// #include <bits/stdc++.h>
#include <iostream>
using namespace std;
// 插入排序
void eg1() {
  // 插入排序
  // 输入样例：
  // 6
  // 6 3 4 1 2 5
  int n;
  cin >> n;
  int arr[n];
  for (int i = 0; i < n; i++) {
    cin >> arr[i];
  }
  cout << "原始数组：" << '\n';
  for (int i = 0; i < n; i++) {
    cout << arr[i] << " ";
  }
  // 取首元素为已排序序列，从第二个元素开始，将当前元素插入已排序序列的适当位置
  for (int i = 1; i < n; i++) {
    // 待插入元素
    int temp = arr[i];
    // 已排序序列末尾下标
    int j = i - 1;
    // 不断后移元素给待插入元素腾位
    while (j >= 0 && arr[j] > temp) {
      // 待插入元素小于已排序序列的元素，将已排序序列的元素后移
      arr[j + 1] = arr[j];
      // 已排序序列末尾下标减 1
      j--;
    }
    // 将待插入元素插入已排序序列的适当位置
    arr[j + 1] = temp;
  }
  cout << "\n插入排序后：" << '\n';
  for (int i = 0; i < n; i++) {
    cout << arr[i] << " ";
  }
}

// 桶排序
void eg2() {
  // 桶排序
  // int arr[10] = {5, 3, 2, 4, 1, 9, 8, 7, 6, 0};
  // 输入样例：
  // 10
  // 20 40 32 67 40 20 89 300 400 15
  int n;
  cin >> n;
  int arr[n];
  for (int i = 0; i < n; i++) {
    cin >> arr[i];
  }
  cout << "原始数组：" << '\n';
  for (int i = 0; i < n; i++) {
    cout << arr[i] << " ";
  }
  int bucket[n] = {0};
  for (int i = 0; i < 10; i++) {
    bucket[arr[i]]++;
  }
  cout << "\n桶排序后：" << '\n';
  for (int i = 0; i < 10; i++) {
    if (bucket[i]) {
      cout << i << " ";
    }
  }
}

// 第 k 小整数
void eg3() {
  // 输入样例：
  // 10 3
  // 1 3 3 7 2 5 1 2 4 6
  int n, k;
  cin >> n >> k;
  int arr[n];
  for (int i = 0; i < n; i++) {
    cin >> arr[i];
  }
  // 需要去重，所以用桶排序
  int bucket[n] = {0};
  for (int i = 0; i < n; i++) {
    bucket[arr[i]]++;
  }
  // 找到第 k 小的整数
  int j = 0;
  while (k > 0 && j < n) {
    if (bucket[j]) {
      k--;
    }
    j++;
  }
  if (k != 0) {
    cout << "NO RESULT" << endl;
  } else {
    cout << j << endl;
  }
}

// 奶牛叠罗汉
#include <algorithm>
void eg4() {
  // 输入样例：
  // 6 40
  // 6 18 11 13
  int n, b;
  cin >> n >> b;
  int arr[n];
  for (int i = 0; i < n; i++) {
    cin >> arr[i];
  }
  // 排序库函数，默认从小到大
  sort(arr, arr + n);
  int sum = 0, count = 0, i = n;
  while (sum < b) {
    sum += arr[--i];
    count++;
  }
  cout << count << endl;
}
int main() {
  system("chcp 65001 > nul");
  // cout << "Hello, World!" << endl;

  return 0;
}